FIXED POINT PROPERTY FOR A CAT(O) SPACE WHICH 
ADMITS A PROPER COCOMPACT GROUP ACTION 
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Abstract. We prove that a geodesically complete CAT(O) space which admits 
, a proper cocompact isometric action of a group and a complete locally doubling 

I ' CAT(O) space satisfy a certain geometric condition obtained in the author's pre- 

vious paper. Suppose that y ~ {Yi,...,F„} is a finite family of geodesically 
complete CAT(O) spaces each of which admits a proper cocompact isometric ac- 
tion of a group. Then, combining our result with a theorem due to Izeki, Kondo, 
' and Nayatani, it follows that a random group of the graph model has a common 

fixed point when it acts isomctrically on any (finite or infinite) Cartesian product 
of CAT(O) spaces each of which is isometric to some Yi S y. It also follows from 
, our result that a sequence of expanders does not embed coarsely into such a Prod- 

is ' net. The same results for a Cartesian product of complete CAT(O) spaces each of 

which is locally doubling with a common doubling constant also follow. 



o 
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1. Introduction 



(N 
> 

■ In Gromov introduced random groups of the graph model, and showed that 

O ■ when a random group of the graph model acts isometrically on any finite or infinite 
CN \ dimensional Hadamard manifold, there exists a common fixed point. Silberman [TO] 
provided a detailed description of its proof for the case of Hilbert spaces. 

In [7], Izeki and Nayatani introduced an invariant < 5{Y) < 1 for a complete 
CAT(O) space Y . For the definition of the invariant 5, see Definition 13.11 Recently 
Izeki, Kondo and Nayatani [6] showed that for any constant < c < 1, a random 
group of the graph model has a common fixed point when it acts isometrically on 
c^.' any complete CAT(O) space Y with 5{Y) < c (Theorem 14. 5p . Since all Hadamard 
manifolds and Hilbert spaces satisfy 5 = 0, it generalizes Gromov's theorem. Al- 
though their approach has a major advantage that it quantifies CAT(O) spaces by 
the invariant and gives a sufficient condition for the fixed point property by an 
isometric group action, it is hard to compute or estimate the invariant. 

In particular, it has been unclear for which class y of CAT(O) spaces, there exists 
a constant < c < 1 satisfying 6{Y) < c for all Y & y. It had been even unknown 
whether the class consisting of all complete CAT(O) spaces admits such a constant 
< c < 1 or not, until Kondo [8] showed the existence of complete CAT(O) spaces 
with 6 = 1 recently. In [13], the author tried to remedy this situation and obtained 
a geometric condition for a complete CAT(O) space Y to be S{Y) < C, where 
< C < 1 is a constant determined by a geometric property of Y (Theorem 15. 2p . 
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Let X be a metric space, x G X, and r > 0. In this paper, we denote the open 
ball of radius r centered at x by B{x, r), and the closed ball of radius r centered at 
X by B{x,r). Recall the following definitions (see [U Chapter 1.8]). 

Definition 1.1. An isometric action of a group F on a metric space X is called 
cocompact if there exists a compact subset K G X such that X = U^^rlK. An 
isometric action of F on a metric space X is called proper if for each x G X there 
exists r > such that the cardinality of the set {7 e F | ■yB{x, r) fl B{x, r) 7^ (j)} is 
finite. 

In this paper, we prove the following by using the criterion obtained in the author's 
previous paper [T3] . 



Theorem 1.2. Let ¥±,¥2, . . . ,¥n be geodesically complete CAT(O) spaces. Suppose 
that each ¥i admits a proper cocompact isometric action of a group. Then, there 
exists a constant < c < 1 such that any CAT(O) space ¥ which is isometric 
to a (finite or infinite) product of CAT(O) spaces each of which is isometric to 
¥i,¥2, . . . , ¥n-i, or ¥n satisfies 5{Y) < a. 

For example, any Bruhat-Tits building associated to a semi-simple algebraic group 
is a geodesically complete CAT(O) space which admits a proper cocompact isometric 
action of a group. Combining Theorem 11.21 with Izeki-Kondo-Nayatani's theorem 
(Theorem 14. 5p . it follows that any isometric action on such ¥ as in the above theorem 
by a random group of the graph model has a common fixed point. To state it 
precisely, let us recall the definitions of random groups of the graph model introduced 
by Gromov ^ and sequences of expanders. 

Definition 1.3 (Gromov |3]). Let G = {V,E) be a finite combinatorial graph, 
where V is the set of vertices and E is the set of edges. Orient the edges E arbi- 
trarily. Fix k alphabets Si, . . . , s^- For each e G E, choose an element a(e) indepen- 
dently, uniformly at random from {si, . . . Sk, . . . s^^}. Let c = e^^ ■ ■ ■ e^", Cj G 
be a cycle in G, where = 1 or —1, and means the edge e with the orien- 
tation reversed. The cycle c defines a random word a{c) = a(ei)'^^ ■ ■ ■ a(e„)'^" on 
{si, . . . Sfc, s^^, . . . s^^}. Let Rg be the set of the random words a(c) for all cy- 
cles c in G. In this way, we obtain a probability distribution over groups F(G) = 
(si, . . . , SklRc)- We say F(G) is the random group associated to G with k generators. 

Let G = (y,E) be a finite combinatorial graph. We define Xi{G) to be the first 
positive eigenvalue of the combinatorial Laplacian Aq of G, which acts on each 
real-valued function / on as 

AGf{v) = fiv)- Yl t4t^^")' 

^-^ ^ ^ deg(M) 

u&V such that {v,u}£E ^ ' 

where deg(w) is the number of edges at vertex v. Xi{G) can be computed variation- 
ally as 

, . , E{u,v}eE\\M-<Pi^W 

Ai(G) = ml ■ 
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where 



5 = E 



deg(^) 
2\E\ 



and the infimum is taken over all nonconstant maps : V — R. 

Definition 1.4. A sequence of expanders is a sequence {Gn = {Vn,En)} of finite 
graphs which satisfies the following properties: 

(1) The number of vertices of Gn goes to infinity as n goes to infinity. 

(2) There exists d such that deg(f ) < d for all f G and all n. 

(3) There exists A > such that Ai(G„) > A for all n. 

Recall that the girth of a graph is the minimal length of a cycle in the graph. 
Now we can state a corollary of Theorem 11.21 as follows. 

Corollary 1.5. Let Yi, Y2, . . . ,Yn be geodesically complete CAT(O) spaces. Suppose 
that each Yi admits a proper cocompact isometric action of a group. Let y he a class 
of all CAT(O) spaces which are isometric to (finite or infinite) products ci/CAT(0) 
spaces each of which is isometric to Fi, Y2, . . . , Yn-i, or Yn. If {Gn = (Ki, En)} is 
a sequence of expanders, 2 < deg(M) < d for all u EVn and all n, and the girth of 
Gn is large enough, then with high probability, any isometric action of the random 
group T{Gn) on any Y has a common fixed point. 

We record another consequence of Theorem II. 2[ 

Definition 1.6. Let {X^dx) and (F, (iy) be metric spaces. A map f : X ^ Y 
is called a coarse embedding if there exists unbounded non-decreasing functions 
P17 P2 : [0, 00) — > [0, 00) such that 



for all x,x' G X. For a sequence of metric spaces, we call a sequence 

of maps /„ : X„ — > F a coarse embedding if there exists unbounded non- decreasing 
functions pi, p2 : [0, 00) — )■ [0, 00) such that 

pi(c?x„(a;,x')) < dy i f nix), f nix')) < p2idx„ix,x')), 

for all n and all x, x' G Xn- 

Since it is known by Kondo [8] that a sequence of expanders does not embed 
coarsely into a complete CAT(O) space Y with SiY) < 1 (Theorem l4.4p . the following 
corollary also follows from Theorem 11.21 

Corollary 1.7. Let Yi,Y2, . . . ,Yn be geodesically complete CAT(O) spaces. Sup- 
pose that each Yi admits a proper cocompact isometric action of a group. Let Y 
be a CAT(O) space which is isometric to a (finite or infinite) product of CAT(O) 
spaces each of which is isometric to Yi, Y2, . . . , Yn-i, or Yn . Then any sequence of 
expanders does not embed coarsely into Y . 

Since Gromov [3] proved that a sequence of expanders does not embed coarsely 
into a Hilbert space (cf. Theorem I4.3p . the coarse embeddability of a sequence of 
expanders into a metric space Y has been a main obstruction for Y to be embedded 



Piidxix,x')) < < p2idxix,x')), 
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coarsely into a Hilbert space. Coarse embeddability of metric spaces into a Hilbert 
space (or Banach space) is a widely researched topic. We refer the reader to Chapter 
11 of p. 

In this paper, we also estimate 6 for another type of CAT(O) spaces. 

Definition 1.8. A metric space is called doubling with doubling constant N G [1, oo), 
if every closed ball can be covered by at most closed balls of half the radius. We 
say that a metric space is locally doubling with doubling constant N G [1, oo) if any 
point has a neighborhood which is doubling with doubling constant A^. 

In the final section, we prove the following. 

Theorem 1.9. If a complete CAT(O) space Y is isometric to a (finite or infinite) 
product of locally doubling CAT(O) spaces with a common doubling constant N G 
[1, oo), then there exists a constant c < 1 depending only on N such that S{Y) < c. 

We prove this theorem by showing that such Y satisfies the condition obtained in 
the author's previous paper [13]. We do not assume geodesic completeness in this 
theorem. To prove it without assuming geodesic completeness, we use an argument 
including the notion of ultralimit. Especially, we prove that the ultralimit of a 
sequence of doubling length spaces with a common doubling constant is also doubling 
with the same doubling constant (Proposition 17.51) . The author guesses this fact 
should have been already known, though he does not know any references mentioning 
it. 

The following corollaries follow. 

Corollary 1.10. Let N G [l,oo). Let be a class of all complete CAT(O) spaces 
which are isometric to (finite or infinite) products of locally doubling CAT(O) spaces 
with doubling constant N. If {Gn = {Vn,En)} is a sequence of expanders, 2 < 
deg(u) < d for all u E Vn and all n, and the girth of Gn is large enough, then with 
high probability, any isometric action of the random group T{Gn) on any Y G yN 
has a common fixed point. 

Corollary 1.11. Let Y be a complete CAT(O) space which is isometric to a (finite or 
infinite) product of locally doubling CAT(O) spaces with a common doubling constant. 
Then any sequence of expanders does not embed coarsely into Y . 

The paper is organized as follows. In Section [21 we briefly review some of the 
basic notions we will use in this paper. In Section |3l we recall the definition of the 
invariant S and its basic properties. In Section HJ we explain two consequences which 
follow from the condition S{Y) < 1 for a complete CAT(O) space Y. One is the fact 
that a sequence of expanders does not embed coarsely into a complete CAT(O) space 
Y with S{Y) < 1. The other is the fixed point theorem due to Izeki, Kondo, and 
Nayatani which we have mentioned above. In Section El we present a geometric 
condition for a complete CAT(O) space Y to be S{Y) < 1, which is obtained in the 
author's previous paper [13]. In Section [6l we use this condition to prove Theorem 
11.21 In Section [71 we prove that the ultralimit of a sequence of doubling length 
spaces with a common doubling constant is also doubling with the same constant, 
and we use it to prove Theorem 11.91 
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2. Preliminaries 

In this section, we briefly recall the definitions of length spaces, geodesic spaces, 
CAT(O) spaces, Euclidean cones, tangent cones, (£^-)products, geodesic complete- 
ness, and barycenters. For a detailed exposition, we refer the reader to [1], [2], and 

m- 

Let {Y, (Iy) be a metric space. A path in F is a continuous map from a closed 
interval [a, b] to Y. The length -^(7) of a path 7 : [a, 6] — )■ F is defined as 

k 

L(7) = sup dy (7(ti_i), 7(ti)) , 

i=l 

where the supremum is taken over all subdivisions 

a = to < ti < ■ ■ ■ < tk = b. 

A path 7 : [a, &] — y is called arc-length parametrized if L{j\[a,t]) = \t — a\ for all 
t G [a, b], where ■j\[a,t] is the restriction of 7 to [a, t]. Any path in a metric space can 
be reparametrized to an arc-length parametrized path. Y is called a length space if 
the distance dyip, q) between any two points p,q &Y is equal to the infimum of the 
lengths of paths joining p to q. We call a path 7 : [a, 6] — F a geodesic if it is an 
isometric embedding of the interval [a, b] into Y. A metric space is called a geodesic 
space if every pair of points is joined by a geodesic. 

Definition 2.1. A metric space Y is called geodesically complete if it is complete 
and any geodesic 7 : [0, a] — F is a restriction of some geodesic 7 : [0, fe] — )■ F with 
< a < 6. 

A geodesic triangle in F is a triple A = (71,72,73) of geodesies 7^ : [ai,bi] — j- Y 
such that 

li{bi) = 72(^2), 72(^2) = 73(03), 73(^3) = 7i(ai)- 
For a geodesic triangle A = (71,72,73) there is a geodesic triangle 

A = (71,72,73), 7i : [Oi, 6i] ^ 

in such that L^'ji) = L{^) for each i. This triangle A is unique up to isometry 
of M^. We call it the comparison triangle of A in M^. A geodesic triangle A is said 
to be thin if 

dY{li{s),lj{t)) < d^{—i{s),—j{t)) 
whenever z, j G {1, 2, 3} and s G [flj, fcj], and t G [flj, bj\. 

Definition 2.2. A geodesic metric space is called a CAT(O) space if every geodesic 
triangle is thin. 

A path 7 : / — )■ y is called a local geodesic if for every t E I there exists a 
neighborhood J of t in / such that the restriction 7I j : [c, ti] — )■ F is a geodesic. 
It is known that if Y is geodesically complete then every geodesic 7 : [a, fe] — )■ F 
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is a restriction of a local geodesic 7 : M — F defined on all real numbers (see [21 
Corollary 9.1.28.]). It is also known that on a CAT(O) space, every local geodesic is 
a geodesic (see [H Chapter II, Proposition 1.4]). Thus we have the following. 

Proposition 2.3. Let Y be a geodesically complete CAT(O) space. Then every 
geodesic '~f : [a,b] ^ Y is a restriction of a geodesic 7:^—7-1^. 

Suppose that F is a CAT(O) space. Then by the definition of CAT(O) space, 
there is a unique geodesic joining any pair of points in Y. Therefore for any triple 
of points {p,q,r) in Y, it makes sense to denote by A{p,q,r) the geodesic triangle 
consisting of three geodesies joining each pair of the three points. Let 7 : [a, b] — J- Y, 
7' : [a', b'] Y he two geodesies on a CAT(O) space Y such that 

7(a) = 7'(a') =p eY. 

We define the angle Zp(7,7') between 7, 7' as 

Z,(7,7') = , lim ,4(7(t),y(t')), 

where Zp(7(t), 7'(t')) is the corresponding angle of the comparison triangle of 
A(p, 7(t), 7'(t')) in M?. The existence of the limit is guaranteed by the definition of 
CAT(O) space. The law of cosines on a Euclidean space yields 

^ ' ' l^a,.'^.' 2<iy(p,7(«))<i,,(p,7'(«')) 

Definition 2.4. Let (X, dx) be a metric space. The cone Cone(X) over X is the 
quotient of the product X x [0, 00) obtained by identifying all points in X x {0} C 
X X [0, 00). The point represented by (x, 0) is called the origin of Cone(X) and we 
denote this point by Ocone(x) in this paper. The cone distance dQonc(x){v, w) between 
two points v,w & Cone(X) represented by (x,t), {y,s) G X x [0, 00) respectively, is 
defined by 

dconcix){v,w) = ^/f^ + s'^ - 2ts cos(min{7r,(ix(a;,|/)}). 

Then (Cone(X), (iconc(x)) becomes a metric space. We call this metric space the 
Euclidean cone over {X,dx)- 

For an element v G Cone(X) represented by (x,r) G X x [0, 00) and c > 0, we 
denote by cv the element represented by (x, or). We claim that 

dconc{X){cV,Cw) = cdconc{X){v,w) 

holds for any v,w E Cone(X) 

Definition 2.5. Let (F, dy) be a CAT(O) space, and let peY.We denote by {SpYy 
the quotient set of all nontrivial geodesies starting from p by the equivalence relation 
~ defined by 7 ~ 7' <^==^ Zj,(7,7') = 0. Then the angle Zp induces a distance on 
{SpY)°, which we denote by the same symbol Zp. The space of directions SpY at p 
is the metric completion of the metric space {{SpY)°, Zp). The tangent cone TCpY 
of y at p is the Euclidean cone Cone(S'py) over the space of directions at p. Define 
a map Tip : Y ^ TCpY by 7ip{q) = {[l],dY{p,q)) where [7] is the equivalence class 
represented by the unique geodesic 7 joining p and q. 
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It is easily seen that the map Hp defined above is 1-Lipschitz. It is also seen that 
each tangent cone TCpY is the metric completion of the Euclidean cone Cone((S'py)°) 
The CAT(O) condition is known to be preserved by the following operation. 

Definition 2.6. Let (Xi, rfi), (X2, ^2), . . . be metric spaces with basepoints Oi G 
Xi, 02 G X2, . . ., respectively. The {i'^-)product X of Xi,X2, . . . with respect to 
the basepoints 01,02,... consists of all sequences {xn)n with x„ G X„, satisfying 
c?n(on, < 00, and is equipped with the metric function d defined by 



d{x,yf = y^^dnixn,yn) 



n=l 



for any elements x = {xi, X2, ■ ■ ■) G X and y = {yi,y2, . . .) G X. 

In this paper, a probability measure on a metric space is always finitely supported. 

Definition 2.7. For a finitely supported probability measure on a complete 
CAT(O) space (Y, dy), the point called the barycenter of /i is defined to be the point 
which minimizes the function y H- jy dyiy^ zY ^Ji{dz). We denote the barycenter of 
/i by bar(/i). 

The barycenter exists uniquely for any finitely supported probability measure ^ 
(see [H]). The following variance inequality holds (see [TTl Proposition 4.4]). 

Proposition 2.8. Let (y, ciy) he a complete CAT(O) space, and ^ he a finitely 
supported prohahility measure on Y . Then we have 



{dyiy, zY — (iy(bar(/i), 2;)^} jji{dz) > (iy(bar(/i), y)^ 



for any y eY . 



A finitely supported probability measure /i on a metric space Y is often written 
in the form 



iracy^ , 



i=l 



where Dirac^, is the Dirac measure aX yi eY and each ti is the weight /i({2/i}) at yi. 

3. Izeki-Nayatani invariant 

In this section, we recall the definition of the Izeki-Nayatani invariant 5 and its 
basic properties. 

Definition 3.1 (Izeki-Nayatani [7]). Let y be a complete CAT(O) space containing 
at least two points, and V{Y) be the space of all finitely supported probability 
measures on F whose supports supp(/i) contain at least two points. For ji G ViY), 
we define 

0<d{iJ,)= mf . , < 1, 

0:supp(/.)^W JY\\4>{p)\rfJ^{dp) 
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where the infimum is taken over all maps : supp(/i) — )■ H. with "H a Hilbert space 
such that 

(3.1) =rf(p,bar(/i)), 

(3.2) \\m-<i>m<d{p,q) 

for all p,q & supp(/i). We call such a map (p ^ realization of fi. Notice that a 
realization of /i always exists. To see that, fix a unit vector e G Define 
4>{p) = d{p,hai{fi))e. Then by the triangle inequality, (13. 2 p is satisfied. We define 
the Izeki-Nayatani invariant S{Y) of Y as 

< 6{Y) = sup 5(/i) < 1. 

FoUowings are examples of spaces for which we know some estimations of the 
Izeki-Nayatani invariant: 

• Assume that y is a finite or infinite dimensional Hadamard manifold or an 
M-tree. Then we have S{Y) = 0. 

• Assume that Yp is the building PSL{3,Qp) / PSL{3,Zp). Then S{Yp) > 

2(^^+1) ■ When p = 2, we have ^(Fa) < 0.4122 . . .. 

• Assume that Y is any complete CAT(O) cube complex. Then S(Y) < ^. 

The first two examples are estimated by Izeki and Nayatani [7], and the last one 
is estimated by Fujiwara and the present author [3]. But generally computation or 
estimation of the Izeki-Nayatani invariant is difficult. 

As we explain in Section HI it is important to estimate 6 from above by a constant 
less than 1. Recently, Kondo [S] showed the existence of CAT(O) spaces with 6 = 1. 
In [13], the present author obtained a geometric condition for a complete CAT(O) 
space Y to be S(Y) < 1 (see Section [5]), which plays a central role in this paper. 

Although the Izeki-Nayatani invariant is defined as a global invariant of the space, 
it can be estimated by the local property of the space. To see this, we define the 
following notation, which is introduced in [7]. 

Definition 3.2 (Izeki-Nayatani [7]). Let F be a complete CAT(O) space, and p eY. 
We define 6{Y,p) e [0, 1] to be 

6{Y,p) = sup{5(z/) I u G P(r),bar(z/) = p} , 

where V{Y) is the space of all finitely supported probability measures on Y whose 
supports contain at least two points. If no such u exists, we define S{Y,p) = — oo. 

The following proposition is basic and important. However, there are no references 
containing its complete proof. So we present its detailed proof here. 

Proposition 3.3. Suppose that Y is a complete CAT(O) space. Then we have 

(3.3) 6{Y) = snp{6{TCpY, 0)\peY} = snp{6{TCpY) | p G F}, 
where O denotes the origin of the tangent cone TCpY . 

We use the following lemma to prove Proposition 13. 3[ 
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Lemma 3.4. Let m > 2 be a positive integer, ti,t2, ■ ■ ■ ,tm > be positive real 
numbers with Y^iLi — ^> ^'^^ {c^n} be a sequence of positive real numbers. Let v = 
^^j^ tjDiraCg. be an m-point supported probability measure on a complete CAT(O) 
space {Y,d). For each n e N, let {Yn,dn) be a complete CAT(O) space, and u^^^ = 
^^j^tjDirac (n) be an m-point supported probability measure on Y^. If we have 

lim andn = d{qi,qj) , lim a„rf„ ( g-"'', bar(i/^"M = (g,, bar(i/)) 

n—>-oo \ / n—^oo \ / 

for any 1 < i,j < m, then we have lim„^oo ^('^^"■') = ^{^)- 

We can prove this lemma by exactly the same argument as in the proof of Theorem 
3.1 of [12], where the continuity of 5 on the space of finitely supported probability 
measures with respect to a certain topology is established. Here we just present the 
proof of the inequality 

lim < 5{u). 

n— >oo 

This inequality suffices to prove Proposition |331 The opposite inequality also follows 
in the similar manner, but we omit its description here for avoiding tediousness. 

Proof. For two finitely supported probability measures /i = 'YlT=i ^jDiraCp- and /i' = 
tjDiraCp^ on possibly different complete CAT(O) spaces, {Y^d) and (F',o?'), 
respectively, it is immediate from the definition of 5 that we have 5[ii) = S{iJ,') if 
there exists some constant C > such that 

d{PhPj) = Cd'{pi,p'j), d{pi,haT{iJ,)) = Cci'(p^, bar(/i'))- 

for any 1 < i, j < m. So it suffices to prove only the case when = 1 for all n. 
Let Lj^ be the smallest positive value of 

(3.4) d{p, qf - {d{p, bar(z/)) - d{q, bar(z/))}2 

for all p,q E supp(i^). By a triangle inequality, the value of (13. 4 p is positive when p 
is not on a geodesic joining bar(z/) to q and q is not on a geodesic joining bar(i^) to 
p. And such p,q E supp(z/) should exist by the definition of barycenter. We define 
Lj,{„) in the same manner for each n G N. 

We assume that n is large enough such that L^(„) > \Ly, and 

dn{qt\qff - {rfn(gf \bar(z/("))) - d„(gf \ bar(i.(")))}2 > 

whenever 

d{quqjY - {d{qi,hw:{u)) - d{qi,hax{u))Y > 0. 
Let (p : supp(z/) — )■ 7/ be an arbitrary realization of i^. Define a map (p^^^ : 
supp(z/'^"^) — > "H by declaring 0(gj-"''') = if gj = bar(i/), and 

d(bar(i/),gi) 

otherwise. Let 



= max <! U^-\qt^) - <P^-\qf'W ' dy{qt\ q^)' 



< i, j < n 
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We have > since the value is if i = j. By the assumption of the lemma and 
the property of a realization, i?*^") tends to when n goes to oo. 
Define (p^"^^ : supp(z/^"^) — )> "H © M by declaring 



0(")(gf))= (cos^0(grO, smedn{ha.T{u^^\qr>)] eU 



An) 



(n) 



(3.5) 



for each i, where 6 = Sin 

Now we will show that (i)^'^\qf'^) is a realization of The condition (13. ip in 
Definition 13.11 is trivially holds. So we will show the 1-Lipschitz condition 

- ) 

by considering three cases separately. First, we consider the case when 

dn{qt\qf^f - {rfn(gl"\bar(z.W)) _ d„(gW, bar(z.W))}2 ^ ^ 

In this case, we also have 

d{quqjY - {rf(gi,bar(z/)) - d(gj, bar(z/))}^ = 

by an assumption. Thus an inequality (13.51) holds as equality. The second case is 
when 

dn{q't\qff - {^in(gj"\bar(i.("))) -rf„(gf\bar(z/(")))}2 ^ 0, 

and 

^W(^(«)) _ ^W(>)) ' _ {rf„(g(«),bar(i.W)) - rf„(g('^),bar(z.(")))}2 < 



holds. In this case, we have 

0W(^(")) _ 0W(gW)|| < ||0W(g('^)) - 0H(gf ); 

by the definition of L^[n) . The final case is when 



<dn[qt\q:;^ 



_ ^W(^W) _ {rf(^("),bar(z.("))) - rf(gf ),bar(z.W))}2 ^ ^^^^^^^ 



In this case, we have 



Rin) 



0(n)(^W) _ 0(«)(gW) ' - {rf„(gf),bar(i.('^))) - rf„(gf ),bar(z/(")))}^ 



> 



0(n)(^H) _ 0W(g(")) ^ - {rf„(g("),bar(i.W)) - rf„(gf \bar(i.W))} 



(n) 



Thus the inequality (13. 5 p also holds. Hence we have proved that 0*^"^ is a realization 
of 
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The value of 



/^||<^W(p)||VW(dp) 

tends to 

1 1 2 

as n goes to oo because lim„_>.oo (^'•"H^'i"'') = 4>{cii) for each i. Since a reahzation is 
taken arbitrarily, we have proved that 

lim < 6{u). 

□ 

Proof of Lemma \3.3[ The inequality 

S{Y) < snp{6{TCpY, 0)\peY} 
was proved in [71 Lemma 6.2], and the inequality 

sup{6{TCpY, 0)\peY}< sup{6{TCpY) \ peY} 
is trivial from the definition. So we need only to prove the inequality 
(3.6) snp{6{TCpY)\p G F} < 6{Y). 

To this end, it suffices to show that 6{TCpY) < 6{Y) for any p & Y. Let i'' be an 
arbitrary finitely supported probability measure on TCpY whose support contains 
at least two points. Since Cone {{SpY)°) is dense in TCpY, there exists a finitely 
supported probability measure z/ on Cone {{SpY)°) such that 6{iy) is sufficiently close 
to by the continuity of 6 established in Theorem 3.1 of p2] (or Lemma [3.41 in 
the present paper). Set 

m 

1=1 

and 

vq = bar(z/). 

For each i = 0, . . . ,m, put Vi = ([7,], rj), where 7^ : [0, /j] — )■ F is a geodesic starting 
from p and [7,] denotes the direction represented by 7,. 

We assume that n is large enough such that ^r^ < li for alH = 0, . . . , m. For 

every n G N and every i = 0, . . . , m, we define a point p'f'^ G F by 

(n) / 1 
Pi =li[ -ri 
\ n 



We define a probability measure on Y to be 

m 

fin = ^^tiDirac 



(n) . 

Pi 



i=l 
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Now it suffices to show that 5(z/) = hm^^oo ^(/^n)- First, by the definition of the 
distance on a tangent cone, we have 



(3.7) 



hm 

n—>oo 



nd {pt'\pf^^ - d{vi,Vj 







for each < i, j < m. Then it follows that 



(3.8) 



hm 

n— >oo 



Y 



d{vo, vYv{dv) 



0. 



Put = rnip (bar(/i„)) G TCpY for each n. Then we have 



'^M / d{pQ''\yffin{dy) - I d(hciT{fin),yYfinidy) 



Y 



Y 



<n^ I d{p^^\yfnn{dy) - j d{y''^\vfu{dv) 

JTCpY 

<{n^ I d{p''^',y)'^fin{dy) - / d{vo,vfu{dv) 

JTCpY 

d{vQ,vYh'{dv) — I d{v^\vYu{dv) 



Y 



TC„Y 



< riM d{p^f^\yffin{dy) - / d{vQ,vfu{dv) 



Y 



The first inequahty follows from the fact that the map q H- mTp{q) is n-Lipschitz. 
The third inequahty follows from vq = bar(z/). Sine the right-hand side of the above 
inequahty tends to by (13. Sp . Proposition 12.81 yields 

lim nd (haT{nn),Po^^] = 0. 

Thus, since 

(3.9) nd (hai (fin), Pi"'''^ -d{vo,Vi) 

id (bar (fin), pt^^^ - nd (^p^(^\ pf^^^ + nd (^Po""* , p j - d{vQ, Vi) 



< 



< nd (har{nn),p^o^^ + nd (^p^o\p\"^^ - d{vo,Vi] 



we have 



lim nd ( bar(/i„),Pj-"''' ) = (i(bar(z/), f j). 
for alH = 1, . . . , m. We also have 

lim nd (pf^\p'f'^] = d{vi,Vj) 



for ah 1 < i,j < m by (13. 7p . 
These inequalities yield 



5{u) = lim 6{fir. 
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by Lemma 13. 4[ □ 

Remark 3.5. If we use the notion of ultralimit, the proof of Proposition 13. 3l becomes 
very simple. By Proposition 4.2 of [5], if {F„}neN is a sequence of complete CAT(O) 
spaces, a; is a nonprincipal ultrafilter on N, and is the ultralimit of {Yn} with 
respect to u, then 5(1^) < w- lim„ (5(y„,) holds. Combining this with Proposition 17.61 
in Section [3, the inequality (13. 6 p follows immediately. 

The following is a basic property of 6. It is a slight generalization of Proposition 
6.5 of [7] and quite similar to Lemma 4.3 of [13]. However, we include its proof for 
the sake of completeness. 

Proposition 3.6. Let Yi, Y2, 13, . . . be complete CAT(O) spaces. Let Y be a product 
ofYi, Y2, 13, . . . (with respect to some basepoints). Then we have 

= sup{5(Fi) |z = l,2,3,...}. 

Proof. The inequality 5{Y) > s\x\;){5{Yi) | z = 1, 2, 3, . . .} is obvious since every Yi is 
isometrically embedded into Y . Let yU = ^™ t^DiraCp^ be an arbitrary probability 
measure on Y whose support contains at least two points. For each z, set pi = 
{pt\pf\pf \ • • where p^f^ G Yn for each n. Define a probability measure /i„ on 
Y„ to be 



m 



/in = ^ tjDiraCp{n) 

i=l 

for each n. Set bar(/i) = (61,62,^3, • • where 6„ G Yn for each n. Then we have 
bar(/in) = hn for every n. That is because if we had bar(/in) 7^ hn for some n, then 
it would follow that 

dY{p,Bffi{dp) < j dy(p,bar(/i))V(c?p), 

where i? is a point on Y such that its ra-th component is 6„ and its z-th component 
is bar(/ij) for every i ^ n. 

For each n, let (pn '■ supp(/i„) — j- T-Ln be a realization of /i„ with 

^ _ II /y„0n(p)/in(c^P)|P 
/yJl0n(p)P/in(rfp) ' 

Existence of such 0„ follows from the compactness of the space of all realization of 
lin- Define a map </> : supp(//) — "Hi © 7^2 © "Ha © ■ ■ ■ as 

<P{Pi)= (0i(pf^),02(pf\03(pr),---) , i = l,...,m. 
It is easily seen that is a realization of /i. And it follows that 

^^^^ < II k^^p)^'^dp)r _ II ^UuMpt'^W 



fyUipW^dp) Er=iEr=i^dl0n(pS"^)P 



< sup („) < sup 5(/i, 
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Thus the inequahty S{Y) < sup{6(Yi) | z = 1, 2, 3, . . .} follows since /x is taken arbi- 
trarily. □ 

4. Two CONSEQUENCES OF 5 < 1 

In this section, we explain two consequences of the condition S{Y) < 1 for a 
complete CAT(O) space Y. One is the fact mentioned by Kondo [8] that a sequence of 
expanders does not embed coarsely into a complete CAT(O) space Y with S{Y) < 1. 
The other is a theorem due to Izeki, Kondo and Nayatani which states that a random 
group of the graph model has a common fixed point when it acts isometrically on a 
complete CAT(O) space Y with 6{Y) < 1. 

For a finite graph G and a complete CAT(O) space Y, Wang [H] defined the 
following analog of Ai(G). 

Definition 4.1. Let G = {V,E) be a finite graph, and F be a complete CAT(O) 
space. We assume that Y contains at least two points. The Wang's invariant 
Ai (G, Y) is defined by 



2 



E,;eydeg(w)rfy(0(w),0) 



2 ■ 



where the infimum is taken over all nonconstant maps (p : V ^ Y, and (p denotes 
the barycenter of the probability measure E^gy '^2^e\^ DiraC(^(„) on Y. 

If we see M as a CAT(O) space, Xi{G) = Ai(G, M) holds. If we take a Hilbert 
space H, it is not hard to show from the definition Ai(G,'H) = Xi{G). Originally, 
the invariant S{Y) was introduced to give an estimate of Xi{G,Y). 

Theorem 4.2 (Izeki-Nayatani [3 Proposition 6.3]). Let G be a finite graph and Y 
a complete CAT(O) space. Then we have 

(l-5(F))Ai(G')<Ai(G,F)<Ai(G). 

In [1], Gromov showed that a sequence of expanders does not embed coarsely 
into Hilbert spaces, and it is straightforward to see that his argument applies to the 
following generalized form (see [S] or [3]). 

Proposition 4.3. LetY be a complete CAT(O) space. Suppose that sequence {Gn = 
{Vn,En)} of finite graphs satisfies the following properties: 

(1) The number of vertices of Gn goes to infinity as n goes to infinity. 

(2) There exists d such that deg(f ) < d for all v &Vn and all n, where deg(f ) is 
the number of edges at vertex v. 

(3) There exists A > such that Ai(G'„, Y) > \ for all n. 

Then the sequence {G„, = (y„,-E'„,)} does not embed coarsely into Y . 

A sequence of graphs as in the above proposition is one we may call a sequence 
of "F-expanders" . Theorem 14.21 guarantees that if a complete CAT(O) space Y 
satisfies 5{Y) < 1, then an ordinary sequence of expanders is also a sequence of "F- 
expanders" . Thus the following theorem follows from Proposition 14.31 as observed 
in El. 
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Theorem 4.4. // a complete CAT(O) space Y satisfies S{Y) < 1, any sequence of 
expanders does not embed coarsely into Y . 

Now we proceed to the other consequence. In [7j, [5] and [6], Izeki, Kondo and 
Nayatani have proved that certain classes of groups must have fixed points when they 
isometrically act on a complete CAT(O) space Y whenever S{Y) is bounded from 
above by the corresponding constants. Among these, they proved the following. 

Theorem 4.5 (Izeki-Kondo-Nayatani [6]). Let < C < 1. If {Gn = (K,^n)} «s 
a sequence of expanders, 2 < deg(M) < d for all u EVn and all n, and the girth of 
Gn is large enough, then with high probability, any isometric action of the random 
group r(G„) on a complete CAT(O) space Y with 6(Y) < C has a common fixed 
point. 

Formally they showed that given A; G N, G N, A > 0, there exists an explicit 
constant g = g{k, A) such that if = (\4, En)} is a sequence of expanders such 
that for all n, X < Ai(G„), the girth of Gn is at least g, and 3 < deg(M) < d for all 
u G Vn, then the probability for the random group r(G„) generated by k elements to 
have a common fixed point when it acts on a complete CAT(O) space with S{Y) < 1 
is at least 1 — ae~*'^"', where a, b are explicit and only depend on the parameters 
k, d and A. The statements in Corollary 11.51 and Corollary 11.101 can be understood 
similarly. 

5. A CRITERION FOR ESTIMATING THE IZEKI-NAYATANI INVARIANT 

In this section, we present a criterion for a complete CAT(O) space Y to be 
5{Y) < 1, which is obtained in the author's previous paper [T2j. To describe the 
criterion, we prepare the following property for metric spaces. 

Definition 5.1. Let 0<6'<|,0<a<l and e > 0. Let (X, d) be a metric space. 
We say that X has the property P(6', a, e) if there exists a finite subset S (Z X such 
that 

#{s G S I \\d{x,s)-d{y,s)\\ > e] > aj^S 
holds for all x,y & X with d{x, y) > 9. Here, #5 is the cardinality of the subset S. 

Theorem 5.2. Let Q < 9 < \, Q < a < I and e > 0. Suppose that Y is a CAT(O) 
space such that each of its tangent cone TCpY is isometric to a (finite or infinite) 
product of the Euclidean cones over metric spaces each of which has the property 
P{9,a,e). Then there exists a constant C{9,a,e) < 1 depending only on 9, a and e 
such that 

5{Y) < C{9,a,e). 

This theorem is just a reformulation of Proposition 5.4 in the author's previous 
paper [13]. So we do not repeat its proof here. 

Lemma 5.3. Let X be a Gromov-Hausdorff precompact family of metric spaces. 
Then there exist some constants 0<^<|,0<a<l and £ > such that any 
X G X satisfies the property P{9,a,e). 
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Before proving this lemma, recall that the Gromov-Hausdorff precompactness is 
known to be equivalent to the uniform total boundedness. 

Definition 5.4. The family X of metric spaces is known to be uniformly totally 
bounded if and only if the following two conditions are satisfied: 

(1) There is a constant D such that diam(X) < D for all X ^ X. 

(2) For any e > there exists N{e) G N such that each X G A" contains a subset 
Sx,e with the following property: the cardinality of Sx,e is no greater than 
N{e) and X is covered by the union of all open e-balls whose centers are in 
Sx,e- 

Proof of Lemma \5.3[ X is uniformly totally bounded since it is Gromov-Hausdorff 
precompact. Thus, there exists a positive integer such that each X & X contains 
a subset Sx C X with the following property: the cardinality of Sx is no greater 
than and X is covered by the union of all open j^-balls whose centers are in Sx- 
By the definition of the subset Sx, for any x,y G X with dxix,y) > |, there 
exist So, Si G Sx such that 

dx{so,x)>^, dx{so,y)<^, 

dx{si,y)>^, dx{si,x)<^. 

Hence, there exist two distinct elements Sq, Si G S such that 

vr 

\\dx{x,so) -dxiy,so)\\ > -, 

o 

TT 

\\dx{x,si) - dx{y,si)\\ > -, 



for any x,y ^ X with dx{x, y) > |. Thus each X E X has the property P(|, |). 

□ 

6. CAT(O) Spaces which admit proper cocompact group actions 

In this section, we prove Theorem ll.2[ Our proof consists of two lemmas. 

Lemma 6.1. Let Y he a geodesically complete CAT(O) space. If there exists a 
positive real number r > such that the family {B{p, r)}pgy consisting of all r-balls 
in Y is Gromov-Hausdorff precompact, then the family {SpY}p^Y consisting of all 
spaces of directions is also Gromov-Hausdorff precompact. 

Proof. Let p G F be an arbitrary point on Y. We denote the canonical inclusion of 
SpY into TCpY by l. Then it is straightforward from the definition of the metric on 
Euclidean cones that we have 

2 

(6.1) -ds{x, y) < dT{L{x), L{y)) < ds{x, y) 

TT 

for all X, y G SpY where ds and dx represent the distance function of SpY and 
TCpY, respectively. 

Fix some < r' < r. By the assumption, the family {B{p,r)}p^Y is uniformly 
totally bounded. Hence, for any e > 0, there exists a positive integer A^ which is 
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independent of p such that each B{p,r) is covered by open balls of radius 
Then the metric sphere 

S{p, r') = {q e Y \ dyip, q) = r'} C B{p, r) 

is also covered by open balls of radius ^ in Y. 

Let us denote by F : TCpY — j- TCpY the map associating each element of TCpY 
represented by G SpY x [0, oo) to the element represented by {x,^t). This 

map clearly satisfies 

(6.2) dT{F{v),F{w)) = ^dTiv,w) 
for all t;, G TCpY. 

Now, we have F onp {S{p, r')) C L{SpY), where tt^ : F — )■ TCpY is the 1-Lipschitz 
map defined in Definition 12.51 and by (16. 2p . it can be covered by N open balls of 
radius in TC^Y, 

Since each geodesic starting from p can be extended up to S'(p, r') by geodesic 
completeness of F, -FoTTp (5'(p, r')) is no other than i ((S'pF)°). Hence Foyrp (S'(p, r')) 
is dense in /-(S'pF), and we see that i{SpX^ is covered by open balls of radius ^ 
in TCpY. Let us denote these balls by i?i,i?2, . . . ,Bj^. Then {L^^{Bi)}fL^ covers 
SpY. By (16. ip . each L~^{B.j) has diameter less than e. Hence we can choose A^ 
balls of radius e in SpY which cover SpY . Since e > is arbitrary, we have 
proved that {SpY}p^y is uniformly totally bounded. Hence it is Gromov-Hausdorff 
precompact. □ 

Lemma 6.2. Let Y he a metric space. Assume that some group T acts on Y properly 
and cocompactly by isometrics. Then there exists some positive real number r > 
such that the family {B{p, r)}p^y consisting of all r -halls inY is a Gromov-Hausdorff 
precompact family of metric spaces. 

Proof. Since F acts on Y cocompactly, there exists a compact subset K (ZY such 
that U^gr7-^ = Y ■ Since V acts on Y properly, for any x G K, there is > such 
that the cardinality of the set {7 G F | jB{x,2rx) fl B{x,2rx) 7^ 0} is finite. Let 
{B{xi,ri)}^-^ be one of finite subcovers of the open cover {B{x,rx)}j.^K of K. 

Though it is a well-known fact, we first observe that Y should be locally compact. 
Let y G F be an arbitrary point, and let tq = min{ri,r2, . . . ^r^}. Observe that if 
there are infinite elements 7 G F with B{y,ro) fl 7/i 7^ </>, then there exists some 
z G {1, . . . , A^} with infinite elements 7' G F satisfying 

(6.3) 5(y,ro)n7'5(x,,r,)^0. 

Also, observe that if we can take 71 G F and 72 G F as 7' in (16. 3p . then the element 

7o = 72" ""^71 satisfies 

(6.4) S(xi,2ri)n7o5(x„2n) ^0. 

Thus if there were infinite elements 7 G F with B{y, vq) fl 'jK 7^ 0, there would be 
infinite 70 G G with (16.41) . It contradicts the definition of r^. Thus there are only 
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finite elements 7 G F witli B{y,ro) fl 7/1 7^ 0. Let {7j}*£i be the set of all such 
elements. By the definition of K, we have 

Since the right-hand side is compact, any closed ball centered at y with a radius less 
than To is compact. Hence Y is locally compact. 

Therefore for any x & K, there exists a precompact open ball G Y centered 
at X. Let {Bi}i be a finite subcover of the open cover {-Bxlxex of K, and define 
U = UiBi. Then [/ is a precompact open subset containing K. 

For each point x E K we define f{x) > to be f{x) = sup{a > | B{x, a) C U}. 
Let y E K he an arbitrary point, and let 77 > be an arbitrary positive real number. 
Set K = min{/(?/), 77}. Then for any y' G B{y, k), we have f{y') > f{y) — r]. Hence 
/ is a lower semi-continuous function on K. Thus there exists Xq E K on which / 
attains the minimum value of /. Set r = /(xq). Then we have B{x,r) C U for all 

X eU. 

Let e > be an arbitrary positive real number. Observe that there exists a 
positive integer such that each U is covered by open balls of radius e, since U 
is precompact. Let y & Y he an arbitrary point. There exists 7 G F with y G '-/K. 
Then B{y,r) can he covered by balls of radius e since ^^^B{y^r) is no other 
than B{'y~^y,r) which is contained in U. Hence the family {B{p,r)}p^Y of r-balls 
is uniformly totally bounded. Thus it is Gromov-Hausdorff precompact. □ 

Proof of Theorem M.^ If Yi is a geodesically complete CAT(O) space which admits 
a proper cocompact isometric action of a group, then the family {S'pFjjpgy. con- 
sisting of all spaces of directions is Gromov-Hausdorff precompact by Lemma 16.11 
and Lemma 16. 2[ Hence, by Theorem 15.21 and Lemma 15.31 there exists a constant 
< Q < 1 such that 5{Yi) < ci. Thus the theorem follows from Proposition 13.61 □ 

Remark 6.3. We remark that the geodesic completeness is essential. In [8], Kondo 
constructed a sequence of CAT(O) cones Ti,T2,T3,... with limj_>.oo ^(Tj) = 1. For 
each i, let T/ C Tj be a metric ball of radius \ centered at the origin. Glue T{, Tg, . . . 
by identifying the origin of every T/. Then the resulting space T' is not geodesically 
complete, but it is a compact CAT(O) space satisfying 5{T') = 1. 

Corollary 11.51 and Corollary 11.71 follow from Theorem 14.51 and Theorem 14. 4^ re- 
spectively. 

7. Ultralimits and Doubling CAT(O) spaces 

In this section, we prove Theorem 11.91 To this end, we first prove that the 
ultralimit of a sequence of doubling length spaces with a common doubling constant 
is also doubling with the same doubling constant. 

First, we recall the definitions of ultrafilters and ultralimits. Let / be a set. A 
collection w C 2^ of subsets of / is called a filter on I if it satisfies the following 
conditions: 

(a) : (f)^u. 

(b) : Aeu!,AGB^BeLJ. 
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(c) : A,B eu ^ AnB eu!. 

An ultrafilter is a maximal filter. The maximality condition can be rephrased as the 
following condition: 

(d) : For any decomposition J = U ■ ■ ■ U of / into finitely many disjoint 
subsets, u contains exactly one of Ai, . . . , Am- 

An ultrafilter u; on J is called nonprincipal if it satisfies 

(e) : For any finite subset F G I, F ^ u. 

Zorn's lemma guarantees the existence of nonprincipal ultrafilters on any infinite set 
/. 

Let u be an ultrafilter on J, /:/—!> F be a map from J to a topological space 
Y, and y Then we write 

u-\imf{i) = y 

if for every neighborhood U oiy the preimage f~^{U) belongs to u. If Y is compact 
and Hausdorff, such a point y exists uniquely for any map f : I ^ Y. We use the 
following lemma. 

Lemma 7.1. Let u be an ultrafilter on a set I, and let J & u. Then the set 

ooj = {K e uj \ K C J} 

is an ultrafilter on J. Moreover, if uj- lira j f\j{j) = y holds for a topological space 
Y, a map f : I ^ Y, and a point y E Y, then u-limi f{i) = y holds. Here, f\j 
denotes the restriction of f to J. 

Proof. It is straightforward to see that wj is an ultrafilter on J. We only show the 
"moreover" part. Assume that uj- limj f\j{j) = y holds. Let U C F be an arbitrary 
neighborhood of y. Then by the assumption, f\j^{U) E coj. Then f\j^{U) G a; by 
the definition of uj. Thus f~^{U) E u since f\']^{U) C f~^{U). Hence we have 
shown that w-limj f{i) = y. □ 

Let u be an ultrafilter on a set /. Let {{Xi, di)}i^j be a sequence of metric spaces 
indexed by /. Let Hie/^* ^® sequences {pijie/ with pi E Xi for each 

i E L Let ~ be a relation on Hie/^i such that {pi} ~ {q.i} holds if and only if 
u-limi di{pi,qi) = 0. It is not difficult to see that it is an equivalence relation. We 
denote by u-limi{Xi, di) the set of all equivalence classes of the equivalence relation 
~. An equivalence class p E w-limjXj represented by a sequence {pi} is denoted by 
uj-liuiiPi. We define the distance d^{p,q) between a;-limjpj, w-limjgj E u-limi Xi 
by 

duj{p,q) = u-limdi{pi,qi) E [0,oo]. 

i 

Then (a;-limj(Xj, dj), d^) becomes a metric space whose distance function possibly 
takes the value oo. 

Definition 7.2. Let u be an ultrafilter on a set J. Let {{Xi,di)}i^i be a sequence 
of metric spaces indexed by /. We call the metric space {u-limi{Xi,di),du]) defined 
above the ultralimit of {(Xj, with respect to u. 
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An ultralimit {u- limj(Xj, di), d^) decomposes into components consisting of points 
of mutually finite distance. If we are given a basepoint Xj of every Xj, we can pick 
out the component consisting of points which have finite distance from w-limjXj. 
This component is an ordinary metric space where the distance between any two 
points is finite, and we denote it by cu- limj(Xj, dj, Xj). 

For a sequence {v4j}jg7 of subsets with Ai C Xj, we denote by w-limjAj the 
subset of cj- limj(Xj, dj) consisting of all points which are represented by sequences 

in n^e/ A- 

Lemma 7.3. Let u be an ultralfilter on a set I, and {(Xj, he a sequence of 

metric spaces. Let {Af^^^i^zj, . . . , {A^-'^^jjg/ he sequences of suhsets such that Af^^ C 
Xj for any k = 1, . . . ,m and any i E I . Then we have 



(7.1) w-lim y Af^ = [j u-limAl 



^A:=l / k=l 

Proof. The right-hand side of fl7.ip is trivially contained in the left-hand side. 
Let X be an arbitrary point in u-\imi{U'^^^Af'^) and let {xjjjg/ be a sequence in 
nje/(U^iA-^'') representing x. For any k G {1,2,..., m}, set 



4 = |z G / : k = min{/ : Xi G }| . 



Then / = Ji U ■ ■ ■ U is a decomposition of / into disjoint subsets, u contains 
exactly one of these subsets. Let // G u. Choose a sequence {yi} in HiG/ such 
that yi = Xi whenever i E Ii. Then we have 

u-\imdi{xi,yi) = ui^-\imdi{xi,yi) = 

i i 

by Lemma mi This yields that a sequence {yi} G HiG/ ^i^'' ^^^^ represents x. Hence 
X G w-limj Af^ ^ which proves the lemma. □ 

Lemma 7.4. Let u he an ultrafilter on a set I, and {{Xi,di)}i^j he a sequence of 
length spaces. Let x = oj-limjXj he a point on the ultralimit u;-limj(Xj, dj). Then 
we have 

(7.2) B{x, r) = u-\im B{xi,r) 

i 

for any r > 0. 

Proof. The right-hand side of (17.21) is trivially contained in the left-hand side. Let y 
be an arbitrary point on the ball -B(x, r) C u- limj(Xj, di) and let {yi} be a sequence 
representing y. We define a new sequence {y'i} as follows. For i E I satisfying 
diixi,yi) < r, define y[ = yi. For i E I satisfying di{xi,yi) > r + 1, define y[ = Xi. 
Now, let m be an arbitrary positive integer, and consider the case in which i E I 
satisfies r + < di{xi,yi) < r + ^. In this case, we can take an arc-length 
parametrized path 7 : [0, L] Xj of length L < r + ^, joining Xi to yi, and 
we define to be a point 7(L — In this case, satisfies di{xi,y'j) < r and 
diiyi,y'i) < ^. 
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To see that y is contained in the right-hand side of (17. 2p . it suffices to show that 
the sequence {y'^} defined as above satisfies 

(7.3) u-lim. diiy i, y[) = Q. 

Let U C M be an arbitrary neighborhood of a point in M. Choose a positive integer 
m large enough, such that 5(0, — ) C U . Let C / be the subset 



'■m 



i e / 



di{xi,yi) <r + — \. 



Then we have G u since u- hnij di{xi, yi) < r. On the other hand, by the definition 
of y-, if i e Im then di{yi,y[) G 5(0, ^) holds. Thus 



l^ c I 



d^{y^, y[) G 5 (^0, I C {2 G / I rf.(y„ y[) G U} . 



Hence, {i G / : di{yuy[) G f/} G w. This yields (ESI). □ 
We obtain the following proposition from Lemma 17.31 and Lemma 17.41 

Proposition 7.5. Let u be an ultrafilter on a set I, {(X^, he a sequence of 

length spaces, and x = w-limjXj be a point on the ultralimit uj-\im.i{Xi,di). Let 
G N, and r > 0. Suppose that for each i E I the closed r-ball B{xi,r) in Xi is 
covered by N closed ^-balls. Then the closed r-ball B{x,r) in the ultralimit is also 
covered by N closed ^-balls. In particular, if each (X,, di) is doubling with a common 
doubling constant, then u-\imi{Xi,di) is also doubling with the same constant. 

Proof. By Lemma [7.41 we have 

B{x,r) = u-limB{xi,r). 

i 

By the assumption, for each i E I there exists N points xf'^ , ■ ■ ■ , a^i^'' such that 

N 

r 



Bix,,r)c\jB(^x\'\- 



k=l 

Then we have 




( ^ 

a;-limfi(xj,r) C w-lim ( i? ^. 
By Lemma [7.31 we have 

(N \ ^ 

j = y (u-limB(^x, 
k=l / k=l ' 

If we denote the point oo- limj xf'^ in the ultralimit by x*^'^-* for each k G {1,...,A^}, 
then, according to Lemma 17.41 the right-hand side of the above equality is no other 
than Uf^iS(x(^\ |). Thus we obtain 

N 



B{x,r) c[jB(^ 



k=i 
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which proves the proposition. □ 

Proposition 7.6. Let {Y,d) be a CAT(O) space, p & Y and u be a nonprincipal 
ultrafilter on N. For n & we define a new metric dn on Y as 

dn{p,q) = nd{p,q), p,qeY. 

Then the tangent cone TCpY isometrically embeds into u;-hm„(y, (i„,p). 

Proof. We construct an embedding / of TCpY into Co'-hm„(F, It suffices to 

construct an embedding of the Euchdean cone Cone {{SpY)°) since TCpY is the 
metric completion of Cone {{SpY)°) and an ultrahmit is always complete. We can 
construct an embedding / : Cone {{SpY)°) — > a;-lim„(y, as follows. For the 

origin O G Cone {{SpY)°), define f{0) = a;-lim„p. Assume that v G Cone {{SpY)°) 
is represented by ([7],r) G {SpY)° x (0, oo) where [7] G (5^1^)° is the direction 
represented by a nontrivial geodesic 7 : [0, a] — y starting from p. For n G N 
satisfying a > ^, define Xn = 7(^) ^ Y. For n E N satisfying a < ^, define 
Xn = P- We define f{v) G u-\imn(Y,dn,p) to be the point represented by the 
sequence {x„} G IlneN^- Then by (12. ip and the definition of the distance on 
Euclidean cones, it is easily seen that the map / defined here is well-defined and 
isometric. □ 

If we use this proposition, the following corollary follows from Proposition 17.51 

Corollary 7.7. Let N G [l,oo). Suppose that a CAT(O) space (Y,d) is locally 
doubling with doubling constant N. Then each tangent cone TCpY ofY is doubling 
with doubling constant N. 

Proof. Let p G F be an arbitrary point on Y, and a; be a nonprincipal ultraffiter on 
N. For each n G N, let dn be a new metric on Y defined by 

dn{p,q) = nd{p,q), p,qeY. 

Since TCpY embeds isometrically into a;-lim„(y, by Lemma [7. 6[ it suffices to 
show that for any r > and y = u-lininyn ^ i^-liiii„(y, the closed r-ball of 

the metric space cj-lim„(y, dn,p) centered at y is covered by at most closed balls 
of radius |. 

Let us denote by s the distance between y and u- lim„,p in the ultralimit. Without 
loss of generality, we can assume that the sequence satisfies dn{p, yn) < 2s for 
every n. 

Since Y is locally doubling, there exists e > such that the closed e-ball of (F, d) 
centered at p is doubling with doubling constant A^. Then, for each ra, the closed 
ne-ball of (F, dn) centered at p is doubling with doubling constant A^. Since for 
any n > the closed r-ball of centered at y„ is contained in the closed 

n£-ball of (y, dn) centered at p, it is covered by at most A^ closed balls of radius |. 
Hence, by Proposition 17. 5[ the closed r-ball centered at y in the ultralimit is also 
covered by at most A^ closed balls of radius |. □ 

Lemma 7.8. Let Y be a CAT(O) space and p G Y. Assume that the tangent cone 
TCpY is doubling with doubling constant N G [0, 00). Then there exist < 6* < |, 
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< a < 1 and e > depending only on N such that the space of directions SpY at 
pofY has the property P{6,a,e). 

Proof. We assume that is a natural number. Since TCpY is doubling with dou- 
bling constant A^, there exist closed balls Bi,B2, . . . ,Biy2 with diameter at most 
|, which cover the closed ball of radius 1 centered at the origin of the cone TCpY. 
Hence SpY is covered by (Bi)}, where i : SpY — )■ TCpY is the canonical in- 
clusion. By the inequality (16. ip . each [Bi] has diameter at most |. Thus the 
lemma follows from the similar argument as in the proof of Lemma 15.31 □ 

Proof of Theorem \1.9\ . Let Yi, Y2, 13, ... be complete CAT(O) spaces. By Corollary 
17.71 and Lemma 17.81 if each Y^ is locally doubling with doubling constant A^, there 
exist 0<6'<|,0<a<l and e > depending only on A^ such that every space of 
directions of Y^ has the property P{6,a,e). According to Theorem 15. 2^ this implies 
the existence of a constant < c < 1 depending only on A^ such that S(Yi) < c. 
By Proposition 13. 6[ it immediately follows that the product Y of Yi, 12, ^3, • • • also 
satisfies S(Y) < c. □ 

Corollary 11.101 and Corollary 11.111 follow from Theorem 14.51 and Theorem 14. 4[ 
respectively. 
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